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THE INVENTION CLAIMED IS : 

1 1. A scheduler for a network processor, the 

2 scheduler including a scheduling queue in which weighted 

3 fair queuing is applied, the scheduling queue having a range 

4 R, flows being attached to the scheduling queue at a 

5 distance D from a current pointer for the scheduling queue, 

6 the distance D being calculated for each flow according to 

7 the formula D = ( (WF x FS)/SF), where: 

8 WF is a weighting factor applicable to a 

9 respective flow; 

10 FS is a frame size attributable to the respective 

11 flow; and 

12 SF is a scaling factor; 

ljT wherein the scaling factor SF is adjusted 

lffi depending on a result of comparing the distance D to the 

1&: range R. 

h 2. The scheduler of claim 1, wherein SF is 

% increased if D > R. 

§n 3. The scheduler of claim 2, wherein SF is 

9 increased if D exceeds R in regard to a predetermined number 

3 of calculations of D. 

1 4. The scheduler of claim 1, wherein SF is 

2 decreased if D < R/2 . 

1 5. The scheduler of claim 4, wherein SF is 

2 decreased if D is less than one-half R in regard to a 

3 predetermined number of calculations of D. 
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1 6. The scheduler of claim 1, wherein SF = 2 n , n 

2 being a positive integer . 

1 7. A scheduler of claim 6, wherein n is 

2 incremented to adjust SF. 

1 8. The scheduler of claim 6, wherein n is 

2 decremented to adjust SF. 

1 9. A method of managing a scheduling queue in a 

2 scheduler for a network processor, the scheduling queue 

3 having a range R, flows being attached to the scheduling 

4 queue at a distance D from a current pointer for the 

Sj scheduling queue, the distance D being calculated for each 

II flow according to the formula D = ( (WF x FS) /SF) , where: 
\h WF is a weighting factor applicable to a 

respective flow; 

CM 

EE FS is a frame size attributable to the respective 

ID, flow; and 

lftr SF is a scaling factor; 

lfiL the method comprising: 

iy calculating the distance D with respect to a 

14 particular flow to be enqueued; 

15 comparing the distance D to the range R; and 

16 adjusting the scaling factor SF based on a result 

17 of the comparing step. 

1 10. The method of claim 9, wherein the scaling 

2 factor SF is increased if the comparing step determines that 

3 D > R. 
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1 11. The method of claim 9, wherein the scaling 

2 factor SF is decreased if the comparing step determines that 

3 D < R/2. 

1 12. The method of claim 9, wherein SF = 2 n , n 

2 being a positive integer, and the adjusting step includes 

3 incrementing or decrementing n. 

1 13. A method of managing a scheduling queue in a 

2 scheduler for a network processor, the scheduling queue 

3 having a range R, flows being attached to the scheduling 

4 queue at a distance D from a current pointer for the 

5 scheduling queue, the distance D being calculated for each 
r flow according to the formula D - ( (WP x FS) / SF) , where: 

m WF is a weighting factor applicable to a 

£j respective flow; 

9j FS is a frame size attributable to the respective 

l|k flow; and 

11 SF is a scaling factor; 

lpL the method comprising: 

IX calculating the distance D with respect to a 

lU particular flow to be enqueued; 

l r 5 comparing the distance D to the range R; 

16 incrementing a counter if the comparing step 

17 determines that D > R; and 

18 increasing SF if the incremented counter exceeds a 

19 threshold. 

1 14. The method of claim 13, wherein SF = 2 n , n 

2 being a positive integer, and the increasing step includes 

3 incrementing n. 
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1 15. A method of managing a scheduling queue in a 

2 scheduler for a network processor, the scheduling queue 

3 having a range R, flows being attached to the scheduling 

4 queue at a distance D from a current pointer for the 

5 scheduling queue, the distance D being calculated for each 

6 flow according to the formula D = ( (WF x FS) /SF) , where: 

7 WF is a weighting factor applicable to a 

8 respective flow; 

9 FS is a frame size attributable to the respective 

10 flow; and 

11 SF is a scaling factor; 

12 the method comprising: 

IB* calculating the distance D with respect to a 

ljgj particular flow to be enqueued; 

ijj comparing the distance D to the range R; 

liSj incrementing a counter if the comparing step 

1% determines that D < R/2; and 

IB decreasing SF if the incremented counter exceeds a 

lp~ threshold. 

m 16. The method of claim 15, further comprising: 

*2 clearing the counter if the comparing step 

3 determines that D > R/2. 

1 17. The method of claim 15, wherein SF = 2 n , n 

2 being a positive integer, and the decreasing step includes 

3 decrementing n. 

1 18. A method of managing a scheduling queue in a 

2 scheduler for a network processor, the scheduling queue 
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3 having a range R, flows being attached to the scheduling 

4 queue at a distance D from a current pointer for the 

5 scheduling queue, the distance D being calculated for each 

6 flow according to the formula D = ( (WF x FS)/SF), where: 

7 WF is a weighting factor applicable to a 

8 respective flow; 

9 FS is a frame size attributable to the respective 

10 flow; and 

11 SF is a scaling factor; 

12 the method comprising: 

13 calculating the distance D with respect to a 

14 particular flow to be enqueued; 

15 comparing the distance D to the range R; 

lip incrementing a first counter if the comparing step 

lfl determines that D > R; 

ijjp increasing SF if the incremented first counter 

19=1 exceeds a first threshold; 

2 It incrementing a second counter if the comparing 

his? 

21 step determines that D < R/2; and 

22^ decreasing SF if the incremented second counter 

2? exceeds a second threshold. 

19. The method of claim 18, further comprising: 

2 clearing the second counter if the comparing step 

3 determines that D > R/2 . 

1 20. The method of claim 18, wherein SF = 2 n , n 

2 being a positive integer, the increasing step includes 

3 incrementing n, and the decreasing step includes 

4 decrementing n. 
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1 21. A method of managing a scheduling queue in a 

2 scheduler for a network processor, the scheduling queue 

3 having a range R, flows being attached to the scheduling 

4 queue at a distance D from a current pointer for the 

5 scheduling queue, the distance D being calculated for each 

6 flow according to the formula D = ( (WF x FS)/SF), where: 

7 WF is a weighting factor applicable to a 

8 respective flow; 

9 FS is a frame size attributable to the respective 

10 flow; and 

11 SF is a scaling factor; 

12 the method comprising: 

13 calculating the distance D with respect to a 
ikt particular flow to be enqueued; 

lip comparing the distance D to the range R; and 

ijg: increasing SF if the distance D exceeds the range 

1J4 R. 

I 22. A method of managing a scheduling queue in a 

& scheduler for a network processor, the scheduling queue 

K having a range R, flows being attached to the scheduling 

0 queue at a distance D from a current pointer for the 

assis 

5 scheduling queue, the distance D being calculated for each 

6 flow according to the formula D = ( (WF x FS) /SF) , where: 

7 WF is a weighting factor applicable to a 

8 respective flow; 

9 FS is a frame size attributable to the respective 

10 flow; and 

11 SF is a scaling factor; 

12 the method comprising: 
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13 calculating the distance D with respect to a 

14 particular flow to be enqueued; 

15 comparing the distance D to the range R; 

16 increasing SF if the distance D exceeds the range 

17 R; 

18 incrementing a counter if the comparing step 

19 determines that D < R/2; and 

2 0 decreasing SF if the incremented counter exceeds a 

21 threshold. 

1 23. A scheduler for a network processor, the 

2 scheduler including: 

3 a scheduling queue in which weighted fair 
& queuing is applied, the scheduling queue having a range R, 

g flows being attached to the scheduling queue at a distance D 

If from a current pointer for the scheduling queue, the 

14 distance D being calculated for each flow according to the 
formula D = ( (WF x FS)/SF) / where: 

: i.-x;r 

§ WF is a weighting factor applicable to a 

lfk respective flow; 

lp FS is a frame size attributable to the 

1£J respective flow; and 

1§~ SF is a scaling factor; 

14 wherein the scheduler is adapted to: 

15 calculate the distance D with respect to 

16 a particular flow to be enqueued; 

17 compare the distance D to the range R; 

18 increment a counter if the comparison of 

19 the distance D to the range R determines that D > R; and 

2 0 increase SF if the incremented counter 

21 exceeds a threshold. 
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1 24. A scheduler for a network processor, the 

2 scheduler including: 

3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) /SF) , where: 

9 WF is a weighting factor applicable to a 
10 respective flow; 

H FS is a frame size attributable to the 

12:; respective flow; and 

lp SF is a scaling factor; 

D 

l|7 wherein the scheduler is adapted to: 

lg] calculate the distance D with respect to 

if! a particular flow to be enqueued; 

ijf compare the distance D to the range R; 

ijF increment a counter if the comparison of 

im the distance D to the range R determines that D < R/2; and 
2p decrease SF if the incremented counter 

2fc j:: exceeds a threshold. 

1 25. A scheduler for a network processor, the 

2 scheduler including: 

3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) /SF) , where: 
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9 WF is a weighting factor applicable to a 

10 respective flow; 

11 FS is a frame size attributable to the 

1 2 respect ive f low ; and 

13 SF is a scaling factor; 

14 wherein the scheduler is adapted to: 

15 calculate the distance D with respect to 

16 a particular flow to be enqueued; 

17 compare the distance D to the range R; 

18 increment a first counter if the 

19 comparison of the distance D to the range R determines that 

20 D > R; 

21 increase SF if the incremented first 
2$- counter exceeds a first threshold; 

2p % increment a second counter if the 

24* comparison of the distance D to the range R determines that 

25| D < R/2; and 

2f£: decrease SF if the incremented second 

•z-.rr.' 

2% counter exceeds a second threshold. 

p 26. A scheduler for a network processor, the 

Si scheduler including: 

5* a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) /SF) , where: 

9 WF is a weighting factor applicable to a 

10 respective flow; 
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11 FS is a frame size attributable to the 

12 respective flow; and 

13 SF is a scaling factor; 

14 wherein the scheduler is adapted to: 

15 calculate the distance D with respect to 

16 a particular flow to be enqueued; 

17 compare the distance D to the range R; 

18 and 

19 increase SF if the distance D exceeds 
2 0 the range R. 

1 27. A scheduler for a network processor, the 

2 scheduler including: 

$a a scheduling queue in which weighted fair 

queuing is applied, the scheduling queue having a range R, 

V s flows being attached to the scheduling queue at a distance D 

6j from a current pointer for the scheduling queue, the 

J distance D being calculated for each flow according to the 

£ formula D = ( (WF x FS) /SF) , where: 

It WF is a weighting factor applicable to a 

ltP respective flow; 

l|g FS is a frame size attributable to the 

1ft respective flow; and 

13 SF is a scaling factor; 

14 wherein the scheduler is adapted to: 

15 calculate the distance D with respect to 

16 a particular flow to be enqueued; 

17 compare the distance D to the range R; 

18 increase SF if the distance D exceeds 

19 the range R; 
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2 0 increment a counter if the comparison of 

21 the distance D to the range R determines that D < R/2; and 

22 decrease SF if the incremented counter 

23 exceeds a threshold. 

1 28. A computer program product for use with a 

2 scheduler for a network processor, the scheduler including: 

3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) /SF) , where: 

|^ WF is a weighting factor applicable to a 

Q 

ICQ respective flow; 

lj£ FS is a frame size attributable to the 

1M respective flow; and 

IpsJ SF is a scaling factor; 

1% the computer program product comprising: 

ip s a medium readable by a computer, the computer 

ljsf readable medium having computer program code adapted to: 

ifU calculate the distance D with respect to 

18 a particular flow to be enqueued; 

19 compare the distance D to the range R; 

2 0 increment a counter if the comparison of 

21 the distance D to the range R determines that D > R; and 

22 increase SF if the incremented counter 

23 exceeds a threshold. 

1 2 9. A computer program product for use with a 

2 scheduler for a network processor, the scheduler including: 
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3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS)/SF), where: 

9 WF is a weighting factor applicable to a 

10 respective flow; 

11 FS is a frame size attributable to the 

12 respective flow; and 

13 SF is a scaling factor; 

14 the computer program product comprising: 

15 a medium readable by a computer, the computer 
lfc readable medium having computer program code adapted to: 

1§3 calculate the distance D with respect to 

1§1 a particular flow to be enqueued; 

1SJ; compare the distance D to the range R; 

20 increment a counter if the comparison of 

2jL the distance D to the range R determines that D < R/2; and 
2gf decrease SF if the incremented counter 

r~"j; 

2fc exceeds a threshold. 

1 3 0. A computer program product for use with a 

2 scheduler for a network processor, the scheduler including: 

3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) / SF) , where: 
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9 WF is a weighting factor applicable to a 

10 respective flow; 

11 FS is a frame size attributable to the 

12 respective flow; and 

13 SF is a scaling factor; 

14 the computer program product comprising: 

15 a medium readable by a computer, the computer 

16 readable medium having computer program code adapted to: 

17 calculate the distance D with respect to 

18 a particular flow to be enqueued; 

19 compare the distance D to the range R; 
2 0 increment a first counter if the 

21 comparison of the distance D to the range R determines that 

2f" D > R; 

213 increase SF if the incremented first 

2C counter exceeds a first threshold; 

254 increment a second counter if the 

2ft comparison of the distance D to the range R determines that 

27 D < R/2; and 

2&:= decrease SF if the incremented second 

2 If: counter exceeds a second threshold. 

o 

1 31. A computer program product for use with a 

2 scheduler for a network processor, the scheduler including: 

3 a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

5 flows being attached to the scheduling queue at a distance D 

6 from a current pointer for the scheduling queue, the 

7 distance D being calculated for each flow according to the 

8 formula D = ( (WF x FS) /SF) , where: 
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21 adjust the scaling factor SF based on a 

22 result of the comparison of the distance D to the range R. 
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9 WF is a weighting factor applicable to a 

10 respective flow; 

11 FS is a frame size attributable to the 

12 respective flow; and 

13 SF is a scaling factor; 

14 the computer program product comprising: 

15 a medium readable by a computer, the computer 

16 readable medium having computer program code adapted to: 

17 calculate the distance D with respect to 

18 a particular flow to be enqueued; 

19 compare the distance D to the range R; 
2 0 and 

21 increase SF if the distance D exceeds 

IV s - the range R. 

fr 32. A computer program product for use with a 

%i scheduler for a network processor, the scheduler including: 
$L| a scheduling queue in which weighted fair 

4 queuing is applied, the scheduling queue having a range R, 

& flows being attached to the scheduling queue at a distance D 

frf from a current pointer for the scheduling queue, the 

13 distance D being calculated for each flow according to the 

§T formula D = ( (WF x FS) /SF) , where: 

9 WF is a weighting factor applicable to a 

10 respective flow; 

11 FS is a frame size attributable to the 

12 respective flow; and 

13 SF is a scaling factor; 

14 the computer program product comprising: 

15 a medium readable by a computer, the computer 

16 readable medium having computer program code adapted to: 
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17 calculate the distance D with respect to 

18 a particular flow to be enqueued; 

19 compare the distance D to the range R; 
2 0 increase SF if the distance D exceeds 

21 the range R; 

22 increment a counter if the comparison of 

23 the distance D to the range R determines that D < R/2; and 

24 decrease SF if the incremented counter 
2 5 exceeds a threshold. 

1 3 3. A computer program product for use with a 

2 scheduler for a network processor, the scheduler including: 

3 a scheduling queue in which weighted fair 
4* queuing is applied, the scheduling queue having a range R, 

m flows being attached to the scheduling queue at a distance D 

K from a current pointer for the scheduling queue, the 

% distance D being calculated for each flow according to the 

% formula D = ( (WF x FS) /SF) , where: 

9 WF is a weighting factor applicable to a 

ljk respective flow; 

ijf* FS is a frame size attributable to the 

1-ffi respective flow; and 

1§~ SF is a scaling factor; 

14 the computer program product comprising: 

15 a medium readable by a computer, the computer 

16 readable medium having computer program code adapted to: 

17 calculate the distance D with respect to 

18 a particular flow to be enqueued; 

19 compare the distance D to the range R; 
2 0 and 
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